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Abstract 

In this paper we present a necessary and sufficient condition of distinguisha- 
bility of bipartite quantum states. It is shown that the operators to rehably 
distinguish states need only rounds of projective measurements and classical 
comunication. We also present a necessary condition of distinguishability of 
bipartite quantum states which is simple and general. With this condition 
one can get many cases of indistinguishability. The conclusions may be use- 
ful in understanding the essence of nonlocality and calculating the distillable 
entanglement and the bound of distillable entanglement. 
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One of the interesting features of non-locality in quantum mechanics is that a set of 
orthogonal quantum states cannot be distinguished if only a single copy of these states 
is provided and only local operations and classical communication (LOCC) are allowed, 
in general. The procedure of distinguishing quantum states locally is: Alice and Bob 
hold a part of a quantum system, which occupies one of m possible orthogonal states 
, |\l/2) , I'^i) , |\I/m)- Alice and Bob know the precise form of these states, but 
don't know which of these possible states they actually hold. To distinguish these possible 
states they will perform some operations locally: Alice (or Bob) first measures her part. 
Then she tell the Bob her measurement result, according to which Bob measure his part. 
With the measurement results they can exclude some possibilities of the system Briefly 
speaking, the procedure of distinguishing quantum states locally is to exclude all or some 
possibilities by measurement on the system. Many authors have considered some schemes 
for distinguishing locally between a set of quantum states [0-0] , both inseparable and sep- 
arable. Bennett et al showed that some orthogonal product states cannot be distinguished 
by LOCC 0. Walgate et al showed that any two states can be distinguished by LOCC 
For two-qubit systems (or 2 (g) 2 systems), any three of the four Bell states: 

(1) 









A2) 




111)) 


As) 


= ^(|oi) + |io)) 


A,) 




|io)) 



cannot be distinguished by LOCC if only a single copy is provided The distinguisha- 
bility of quantum states has some close connections M with distillable entanglement H] 



and the information transformation |T0|. On one hand, using the upper bound of distill- 
able entanglement, relative entropy entanglement 0] and logarithmic negativity |12|, the 
authors in Ref proved that some states are indistinguishable. On the other hand, using 
the rules on distinguishability one can discuss the distillable entanglement [§. So the fur- 
ther analysis for distinguishability is meaningful. In this paper, we will give a necessary 
and sufficient condition of distinguishability of bipartite quantum states. It is shown that 
the operators to reliably distinguish states need only rounds of projective measurements 
and classical comunication. We also present a necessary condition of distinguishability of 
bipartite quantum states which is simple and general. With this condition one can get 
many cases of indistinguishability. 

Consider m possible orthogonal states shared between Alice and Bob. Any protocol 
to distinguish the m possible orthogonal states can be conceived as successive rounds of 



measurement and communication by Alice and Bob. Let us suppose Alice is the first 
person to perform a measurement (Alice goes first 0), and the first round measurement 
by Alice can be represented by operators |v4i^. }, where Af^Ai. is known as a POVM 
element realized by Ahce |l3| , p!^ , and J^j^ij^ij — ^- outcome 1^ occurs, then the 

given becomes Ai. , up to normalization. After communicating the result of Alice's 
measurement to Bob, he carries out a measurement and obtain outcome 1^. The given 
possible state becomes Ai^ ® where is an arbitrary measurement 

operator of Bob which depend on the outcome Ij of Alice's measurement. After N rounds of 
measurements and communication, there are many possible outcomes which corresponding 
to many measurement operators acting on the Alice and Bob's Hilbert space. Each of these 
operators is a product of the N sequential and relative operators Ai^ ^ Bi^,{lj)A2^{lj, Ik) ® 
B2,ilj, lfc,2j)...Ajv,(lj, Ik, {N-l)j) ® BN,{lj, Ifc, (A^ - A^fc) carried out by Alice 
and Bob. We denote these operators as {A^ (g) Bi} , where, Ai(^ Bi denotes one of these 
operators, which represent the effects of the N measurements and communication. If the 
outcome i occurs, the given becomes: 

A®B,\^>) (2) 

The probability pi Alice and Bob gain outcome i is 

Pi= {m\At ®BtA®B,\m) , (3) 

and 

^At ®BtAi®Bi = I (4) 

i 

Suppose we define: 

Ei = At ® B+A, ® B„ (5) 

then Ei is a positive operator and that Yli Ei = I. Ei is similar to the POVM element AfAi. 
We can regard Ei as a generalized POVM (GPOVM) element, which has same property as 



known POVM element. In fact, Ai can be written in the form Ai = UA2.fAiUAi [|14|, where 
fAi is a diagonal positive operator, Ua2, Uai are two unitary operators, and similarly for Bi. 
If each of Alice's operators denoted by A and each of N Bob's operators denoted by Bi 
are projectors, the final operators Ai®Bi are also projectors, i.e., Ai®BiAj®Bj = 6ijAi®Bi, 
and {Ei} is a set of projective measurement. 

The discuss above means that: whatever Alice and Bob choose to do, including they 
decide to involve an ancillary system; they perform local unitary operators and measure- 
ment; they use one-way or two-way communication, and do many rounds of measure- 
ments and communication, their final actions will be described by a set positive opera- 
tors {Ei} . The probability of a given possible state |\&) yielding a certain outcome i is 
{^\Al ®B+A®B,\^). 
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Since a GPOVM element Ei has similar property as a POVM element, Ei can be 
represented in the form 

Ei = K k^A + ■ • ■ + \^ln^A (V^-J + ■ ■ ■) ® (6) 

^ al^ ^ 1,0 ^ bl^^ <: 1;1 <: nia ^ N^, 1 ^ ^ TV, (7) 

where (I'/^'ma)} ' (l^mb)} is a set of bases of Ahce's and Bob's, respectively; Na, N^, is the 
dimensions of Alice's and Bob's Hilbert space, respectively. 

Theorem 1. If a set of m orthogonal states {I^E'i)} is reliably locally distinguishable, if 
and only if there is a set of locally distinguishable product vectors, (Iv^f )^ I'^f )b} ' ^^^^ 
that each state can be written as a superposition of some different product vectors in 
the set of these product vectors: 

1^.) = 4 >A H)b + ■ ■ ■ + mA ivDb (8) 

where i = 1, ...,m; ji = 1, ...,ni. rii is the number of product bases in the state |\l'j) 

Proof: The proof of sufficiency is obviously. Now we prove the necessarity. If a set of 
states is reliably locally distinguishable, there must be a set of GPOVM element {Ei} such 
that if every outcome i occurs Alice and Bob know with certainty that they were given the 
state l^^i). In a simple way we say that Ei can and only can "indicate" {"^i) . 

Since each Ei only indicate a state , the rank of Ei should be less than NaNf,. 
Otherwise, Ei will indicates all states {|\E'i)}. Without loss of generality, we suppose 
a\, ...,al^^,b{, ■■■,bl^^ in Eq. (||) are nonzero, the other coefficient are zero, then the state 
|\E'j) should have all or part of the component 

kl>A H)b ' ■ ■ ■ ' ki>A K,)b ' ■ ■ ■ ' kln^A H)b ' ■ ■ ■ ' kln^A KX ' 

The state|\E'j) (z 7^ j) should have not these component. Otherwise, Ei will indicates more 
than one state. The effect of the operator Ei is project out the component 

H)a H)b ' ■ ■ ■ ' kl>A KX ' ■ ■ ■ ' l^ln^A H)b ' ■ ■ ■ ' KJa IOs (10) 

which only belongs to |\E'i) . Because of the completeness of {Ei} ( which assures that 
each component in all possible states can be indicated by a GPOVM element) and the 
necessarity of reliably distinguishing the possible states (which askes a GPOVM element 
only indicate the component only belonging to a possible states), the m possible states can 
be divided into many component each of which can be indicatd by a GPOVM element. It 
is to say that these component are locally distinguishable. If a operator Ei only indicate a 
state, then Ei can be replaced by a set of operators 
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(11) 



E.m, = \^\)^{v\\<^\vln,)B«\-^--^ (12) 

each of which also only indicates the same state as Ei does. The effect of each operator 
Eij{j — 1, mamb) is to project out a component which only belong to a single state, for 
example, operator project out the component \<f{)j^ \ fi)B- Thus all product vectors which 
only belong to a state can be indicated by a est of operators {-E^ } , so all the product 
vectors are locally distinguishable and then are orthogonal. Because of the completeness 
of {Ei} and the necessarity of reliably distinguishing the possible states, each state 
must be the superposition of some locally distinguishable orthogonal product bases. This 
end the proof. 

Prom theorem 1 it follows that if a set of operators {Ei} can distinguish a set of states, 
there is a set of orthogonal projective operators {Eij} which can achieve the distinguishing 
the possible states. These operators can always be carried out by rounds of projective 
measurements and classical communication. It is to say that if a set of m states are 
distinguishable, the operator to distinguish the states can be always described as: First, 
Alice and Bob choose a person to go first to do measurement with her or his a set of 
orthogonal bases; After measurement, their Hilbcrt space collapse into a subspace which 
is orthogonal to the subpace discarded. According to the outcome, they know that the m 
possible states collapses into n/ {nl ^ n) distinguishable new states, and choose a person to 
do measurement with her or his other set of orthogonal bases once more, and so on. After 
many rounds of projective measurements and classical communication, they may get a 
final state which only belongs to one of the possible states, and the Hilbcrt space collapses 
into a lower subspace. The final state may be entangled state or separable state. If the 
final state is entangled one can choose end of the operators, also can choose continue to 
do measurement such that it collapses into one of it's orthogonal product states. In each 
round of measurement and communication, Alice and Bob must choose an appropriate 
person to do measurement. The different round of operator many need different person to 
do first, in general. For example, six states in a 4 (8) 4 system, 

= |0)^ |0)s ; 1*2) = |1)^ (|0) + 1*3) = |0)^ |l)^ + |l)^ (|0) - \1))b (13) 

1*4) = |2)^ |2)^ ; 1*5) = (|2) + |3))^ |3)^ ; |*6) = |3)^ |2)^ + (|2) - |3))^ |3)^ (14) 
one can first choose to do measurement with Alice's bases 
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Ei = |0)^(0| + |l)^(l|; i?i = |2)^(2| + |3)^(3| 

if the outcome is Ei they must choose Ahce to do first to do the second measurement; 
if the outcome is E2 they must choose Bob to go first to do the second measurement. 
The distinguishabihty of states in 2 ® systems is a special example in which after Alice 
do measurement, the possible states collapse into some orthogonal product bases, so the 
possible states can be written as the form in the Theorem 1 of Walgate's paper 

Before giving theorem 2 in this paper, we define a concept of Schmidt number. If a 
pure state |\E') have following Schmidt decomposition: 

I I 

1=1 1=1 
where and IrjiY^s are orthogonal bases of Alice and Bob, respectively, we say |\Ef) 

has Schmidt number I. Keep this in mind we will start from the following theorem. 

Theorem 2: Alice and Bob share a quantum system, which possesses one of pure or- 
thogonal states |\E'i) , |\E'2) , , |^m) • If the dimensions of Hilbert space of Ahce's 
part and Bob's part are Na and Nh, respectively, one cannot distinguish deterministically 
a set of orthogonal states for which the sum of Schmidt numbers is more than NaNf, when 
only a single copy is provided. 

Theorem 2 can be expressed briefly as: one cannot distinguish a set of orthogonal states 
the sum of Schmidt number of which is more than the dimensions of whole Hilbert space 
of the quantum system. 

From theorem 2 one can get the following interesting cases: 

Casel: For n® n systems one cannot distinguish deterministically n + 1 states, each 
of which has Schmidt number n. For example, one can at most distinguish two entangled 
states in 2 (g) 2 systems. 

Case 2: For n ® n systems, if one can distinguish orthogonal states, these states 
must be orthogonal bases . 

Proof of theorem 2: If the m possible orthogonal states are reliably locally distinguish- 
able there are a set of orthogonal product basis each of which only emerges in one state of 
the m possible states, and therefore only "indicates" one state. A pure state with Schmidt 
numbers / includes at least / orthogonal product bases, so if the sum of Schmidt numbers 
of the m possible states is more than NaNt, these possible states surely include product 
bases more than NaNb. However, the number of orthogonal product bases in a A''^ ® Nb 
system is at most NaNf,. So these m possible states with Schmidt number more than NaNb 
cannot be written as the form in theorem 1, which means they are not distinguishable. 
This completes the proof theorem 2. 

According to the theorem 2 we can discuss completely the case for 202 systems in which 
there are at most four orthogonal states, as be shown in Ref 0]. Four orthogonal states 
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can be distinguished deterministically if and only if they are four product states. This is 
obviously from the theorem above or case 2; three orthogonal states can be distinguished 
deterministically if and only if almost one state is entangled state and the other states 
are product states. This is because any two product orthogonal states can be written 
as: \r]i) and |z/2) \'i]2) , where at least one of the inner product (z/i |z/2) and {rji \ri2) is 
zero. Without loss of generality, we let (z^i lz/2) = 0, then |z/i) , lz/2) consist of a complete 
set of orthogonal bases in two dimensions Hilbert space. Any entangled state in 2 (g) 2 
systems can be expressed as: a {ui) \ri['^ + b \ u2) . As these three states are orthogonal, 
the following relation should hold: {rji |?7^) = {rj2 jr/g) = 0. This means the three states are 
distinguishable deterministically. If more than two states of the three orthogonal states 
are entangled, the sum of their Schmidt numbers would be more than four, which does not 
satisfy the necessary condition for distinguishability in the theorem above. So if and only 
if not less than two states of three orthogonal states are product states, the three states 
are distinguishable. 

In summary, we present a necessary and sufficient condition of distinguishability of 
bipartite quantum states. It is shown that the operators to reliably distinguish states need 
only rounds of projective measurements and classical communication.. We also present a 
necessary condition of distinguishability of bipartite quantum states which is simple and 
general. With this condition one can get many cases of indistinguishability. These results 
come directly from the limits on local operations, not from the upper bound of distill- 
able entanglement ||^, So we believe that they may be useful in calculating the distillable 
entanglement or the bound of distillable entanglement. The further works may be the 
applications of these results. 
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